NAVAL  POSTGRADUATE  SCHOOL 
Monterey^  California 


Removal  of  the  Assumption  of  Cellular  Targets 
in  Computing  Damage  Aggregation  to 
an  Area  Target  from  a  Salvo  of  N  Weapons 

by 

I.  Bert  Russak 
Toke  Jayachandran 

September  1996  -  December  1997 


Approved  for  public  release;  distribution  is  unlimited. 

Prepared  for;  Naval  Postgraduate  School 
Monterey,  CA  93943 


'imC  QUALITY  INSPECTED  8 


NAVAL  POSTGRADUATE  SCHOOL 
MONTEREY,  CA  93943 


Rear  Admiral  M.  J.  Evans  R.  Elster 

Superintendent  Provost 

This  report  was  prepared  in  conjunction  with  research  conducted  at  the  Naval  Postgraduate  School  and 
funded  by  International  Joint  Warfare  Analysis. 

Reproduction  of  all  or  part  of  this  report  is  authorized. 


This  report  was  prepared  by: 


Associate  Professor  of  Mathematics  Professor  of  Mathematics 


Reviewed  by: 

WALTER  M.  WOODS 
Chairman,  Department  of 
Mathematics 


Associate  Provost  and  Dean  of 
Research 


REPORT  DOCUMENTATION  PAGE 

Form  Approved 

0MB  No.  0704-0188 

Public  reporting  burden  for  This  collection  of  information  ts  estimated  to  average  1  hour  per  response,  including  the  time  for  reviewing  instruaions.  searching  existing  data  sources, 
gathering  and  maintaining  the  data  needed,  and  completing  and  reviewing  the  coHeaion  of  information.  Send  comments  regarding  this  burden  estimate  or  any  other  aspect  of  this 
collection  of  information,  including  suggestions  for  reducing  this  burden,  to  Washington  Headquarters  Services.  Directorate  tor  information  Operations  and  Reports,  1215  Jefferson 
Davis  Highway,  Suite  1204,  Arlington,  VA  22202-4302,  and  to  the  Office  of  Management  and  Budget,  Paperwork  Reduction  Projea  (0704-0188),  Washington,  DC  20503. 

USE  0«EY  «,nE,  jgg,  3.  -  DUC  1997 

4.  TITLE  AND  SUBTITLE 

Removal  of  the  Assumption  of  Cellular  Targets  in  Computing  Damage 
Aggregation  to  an  Area  Target  from  a  Salvo  of  n  Weapons 

5.  FUNDING  NUMBERS 

DFR 

6.  AUTHOR(S) 

I.  Bert  Russak  and  Toke  Jayachandran 

7.  PERFORMING  ORGANIZATION  NAME(S)  AND  ADORESS(ES) 

Naval  Postgraduate  School 

Monterey,  CA  93943-5000 

8.  PERFORMING  ORGANIZATION 

REPORT  NUMBER 

NPS-MA-98-001 

9.  SPONSORING /MONITORING  AGENCY  NAME(S)  AND  AODRESS(ES) 

International  Joint  Warfare  Analysis 

Monterey,  CA  93943-5000 

10.  SPONSORING /MONITORING 

AGENCY  REPORT  NUMBER 

11.  SUPPLEMENTARY  NOTES 

The  views  expressed  in  the  report  are  those  of  the  authors  and  do  not  reflect  the  official  policy  or 
Dosition  of  the  Department  of  Defense  of  the  United  States  of  America. 

12a.  DISTRIBUTION /AVAILABILITY  STATEMENT 

Approved  for  public  release;  distribution  is  unlimited. 

12b.  DISTRIBUTION  CODE 

13.  ABSTRACT  (Maximum  200  words) 

In  the  computation  of  damage  aggregation  to  an  area  target  from  a  salvo  of  N  weapons,  the 
assumption  of  a  cellular  target  (i.e.,  a  target  composed  entirely  of  cells)  is  often  made.  This 
assumption  together  with  the  implicit  associated  assumption  of  weapon  strikes  only  at  the  center  of 
those  cells  constitutes  a  significant  simplification  to  the  real-world  model  with  potentially  significant 
errors  in  the  computation. 

It  is  the  purpose  of  this  paper  to  eliminate  the  assumption  of  cellular  targets. 

14.  SUBJECT  TERMS 

estimation,  weapons  salvo,  damage  assessment,  cellular  target 

15.  NUMBER  OF  PAGES 

10 

16.  PRICE  CODE 

17.  SECURITY  CLASSIFICATION  18.  SECURITY  CLASSIFICATION  19.  SECURITY  CLASSIFICATION 
OF  REPORT  OF  THIS  PAGE  OF  ABSTRACT 

UNCLASSIFIED  UNCLASSIFIED  UNCLASSIFIED 

20.  LIMITATION  OF  ABSTRACT 

NSN  7540-01-280-5500 


Standard  Form  298  (Rev  2-89) 

Prescribed  by  ANSI  S\d  Z39<18 
298-102 


Removal  of  the  Assumption  of  Cellular  Targets 
in  Computing  Damage  Aggregation  to  an  Area 
Target  from  a  Salvo  of  n  Weapons 

by 


Associate  Professor  I.  Bert  Russak 
Professor  Toke  Jayachandran 


Department  of  Mathematics 
Naval  Postgraduate  School 
Monterey,  CA  93943 

December  17, 1997 


i 


ABSTRACT 


In  the  computation  of  damage  aggregation  to  an  area  target  from  a  salvo  of  N  weapons,  the 
assumption  of  a  cellular  target  (i.e.,  a  target  composed  entirely  of  cells)  is  often  made.  This 
assumption  together  with  the  implicit  associated  assumption  of  weapon  strikes  only  at  the  center 
of  those  cells  constitutes  a  significant  simplification  to  the  real-world  model  with  potentially 
significant  errors  in  the  computation. 

It  is  the  purpose  of  this  paper  to  eliminate  the  assumption  of  cellular  targets. 


Background 


The  analysis  of  the  damage  aggregation  to  an  area  target  resulting  from  a  salvo  of  n  weapons  jSred 
at  it,  is  a  difficult  topic.  Under  the  assumption  that  each  target  point  is  equally  likely  to  be  hit  and 
using  a  simple  “cookie  cutter”  area  of  destruction  (kill  area)  from  a  single  hit,  then  this  difficulty 
results  in  large  part  from  the  great  geometric  variety  of  the  total  damaged  area  that  results  from  k 
(k^)  hits.  The  assumption  of  a  cellular  target,  i.e.  a  target  composed  entirely  of  cells  with 
predetermined  locations  greatly  simplifies  the  problem.  If  it  is  further  assumed  that  a  hit 
anywhere  in  a  particular  cell  destroys  that  cell  and  no  other  cells  even  if  that  hit  occurs  near 
the  boundary  of  adjacent  cells,  then  determining  the  geometry  of  the  damaged  area  becomes  more 
tractable. 

For  example,  consider  the  target  of  figure  1  consisting  of  twelve  cells.  Then  a  hit,  indicated  by  ' 
“X”  near  the  boundary  of  the  shaded  cell  would  in  the  basic  model  of  [1]  and  [2]  damage  the 
shaded  cell  and  no  other  cell.  Effectively  this  assumes  that  hits  only  occhf  StT  the  centers  of  the 
predetermined  cells. 
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Figure  1 


However  since  hits  do  not  in  reality  always  occur  in  this  manner,  then  such  a  model  does  little  to 
represent  the  real  world  situation. 
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It  is  the  purpose  of  this  work  to  remove  the  assumption  of  predetermined  cell  location  and  to  thus 
aUow  hits  to  occur  anywhere  in  the  target.  In  order  to  do  this  we  will  first  use  predetermined 
location  cells,  forming  in  essence  a  partition  of  the  target.  We  wiU  then  form  a  sequence  of  such 
partitions  of  smaller  and  smaller  cells  where  in  the  limit,  these  cells  reduce  to  points. 

For  example,  using  a  target  of  size  100  square  feet  with  square  cells  each  having  a  cell  size  of 
(2/3)^  square  feet,  then  the  partition  will  be  as  shown  in  Figure  2. 


Figure  2 
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In  the  proposed  limiting  process,  as  the  cells  reduce  in  size,  the  above  model  error  (in  essentially 
assuming  that  a  hit  anywhere  in  a  ceU  is  a  hit  in  the  center  of  that  cell)  becomes  less  and  less 
significant.  Of  course  as  the  cell  size  reduction  occur^the  kill  area  (which  is  a  constant)  will  be 
composed  of  more  than  one  cell  and  in  fact  an  increasing  number  of  cells.  Thus  for  any  fixed 
partition  of  the  target,  a  hit  to  a  cell  vvill  in  general  damage  that  cell  in  addition  to  a  number  of 
surrounding  cells  whose  total  area  equals  the  kill  area^^l  The  actual  ceE  that  was  hit  will  then  be  at 
the  center  of  this  kill  area.  For  example,  continuing  with  square  cells  and  assuming  a  square  kill 
area  of  4  square  feet  and  using  two  different  partitions  with  cells  of  size  (2/3)^,  (2/5)^  square  feet 
respectively,  then  the  pictures  are  (not  to  scale) 


kill  area=4  square  feet 
cell  size={2l2>f  square  feet 


kill  area=4  square  feet 
cell  5/ze=(2/5)^  square  feet 


Figure  3 


Figure  4 


Clearly,  the  error  between  the  area  actually  damaged  (which  would  be  the  kill  area  centered  at  the 
“X”  ...  this  is  not  displayed)  and  the  area  damaged  according  to  the  model  (which  is  the  kill  area 
centered  at  the  center  of  the  hit  cell. .  .this  is  displayed)  is  smaller  in  Figure  4  (with  smaller  cells) 
than  in  Figure  3*^1  In  the  limit,  as  the  cell  size  becomes  smaller  and  smaller  (with  limit  being  a 
point)  then  the  above  noted  error  should  reduce  to  a  limit  of  zero. 


The  partitions  are  chosen  so  that  an  integral  number  of  cells  make  up  the  kill  area. 

The  above  assumes  that  the  hit  cell  is  sufficiently  interior  (i.e.  within  the  target  boundary)  to  the 
target  so  as  to  have  a  kill  area  (of  which  it  is  the  center)  entirely  contained  in  the  target.  If  this  is 
not  the  case  for  a  hit  cell  then  appropriate  modifications  (to  be  explained  later)  are  made. 
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Explanation  of  Solution  Technique 

We  continue  with  the  explanation  of  our  partitions.  For  simplicity  of  presentation  we  assume  a 
square  target  of  side  L  and  a  weapon  with  a  square  kill  area  (cookie  cutter  area  of  destruction)  of 
side  2R.  We  use  n=l,2,3. . .  as  the  index  of  our  partitions.  That  is  each  value  of  n  will  represent  a 
partition  of  the  target.  For  any  n  our  cell  size  will  be  (2R/(2n+l))^  square  feet. 

The  number  of  interior  target  cells  along  a  side  of  the  target  is  then  L/(2R/(2n+l))^^'  and  then  the 
total  number  of  interior  target  cells  is^'*^  n\=(L/(2R/(2n+l)))^.  In  our  model  we  shall  consider  a  hit 
to  the  target  as  a  hit  to  an  interior  cell  or  to  an  “exterior”  ceU  for  we  shall  allow  n  rows  and  n 
columns  of  exterior  cells  (which  surround  the  target)  m  the  partition  represented  by  n  (see  Figures 
5  and  6  for  the  cases  n=l  and  n=2).  Counting  the  interior  and  exterior  cells,  then  there  is  a  total  of 
L/(2R/(2n+l))  +  2n  cells  along  a  side  of  the  target.  This  results  in  a  grand  total  of 
Tn=(L/(2R/(2n+l))  +  2n)^  interior  and  exterior  cells. 

Now  for  a  fixed  value  of  n,  we  let 

,  ,  fl  if  the  i*  cell  is  damaged  after  k  hits 

(1)  * 

[0  if  the  i  cell  is  not  damaged  after  k  hits 


Next,  we  have  the  following:  according  to  our  defined  kill  area  and  cell  size,  then,  for  an 
undamaged  target,  a  hit  to  a  cell  will  damage  a  square  of  (2R/(2R/(2n  + 1)))  =  (2n  + 1)^  cells 
around  (and  including)  the  cell  that  was  hit.  We  call  this  the  “kill  area  around  the  cell.”  Also,  if 
one  examines  Figures  5  and  6,  it  will  be  clear  that  any  interior  cell  C  may  be  damaged  either  by  a 
direct  hit  or  by  a  hit  to  any  other  cell  in  the  kill  area^*^  around  C .  Thus  any  interior  cell  can  be 
damaged  in  (2n+l)^  ways  (all  equally  likely).  Since  there  are  a  total  of  Tn  (equally  likely)  cells  to 
hit,  then  for  the  n*^  cell  partition 

P,[C,(l)=l]=(2n+l)VT.  =((2n  +  l)/(L/(2[!/(2n  +  l))+2n)f 

=  {{{2n  +  l)2R)/(L{2n + 1) + 4nR)f 

where  Pn[Ci(l)=l]  refers  to  the  probability,  in  the  n**"  partition  of  the  target,  of  the  f**  cell  being 
damaged  after  the  first  hit. 

We  now  consider  points  (as  well  as  interior  or  exterior  cells)  in  the  target.  Then  for  the  point  with 
coordinates  (x,y),  let 


We  shall  assume  that  L/2R  is  an  integer. 

We  number  our  cells  so  that  the  first  ntin  cells  are  the  interior  cells. 

Where  such  kill  area  may  include  exterior  cells  (in  the  indicated  n  rows  and  n  columns  outside 
the  target)  as  shown  in  Figures  5  and  6. 
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Exterior  cell 


Figure  5 

Target  Partitioning  for  n=l 


Interior  cell 


Exterior  cell  Interior  cell 

Figure  6 

Target  Partitioning  for  n=2 
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(3) 


(x,y)(k) 


1  if  the  point  (x,  y)  is  damaged  after  k  hits 
0  if  the  point  (x,  y)  is  not  damaged  after  k  hits 


Now  for  the  n*^  partition,  the  arbitrary  point  (x,y)  is  in  some  cell  (perhaps  more  than  one  cell  if  it 
is  on  the  boundary  of  a  cell,  in  which  case  use  any  one  of  those  cells)  .  Thus 

(4)  P„[(x.y)(l)  =  l]  =  Pn[Ci„  (1)  =  l]  =  ((2n  +  1)")/t„ 


where  Pn[(x,y)(l)=l]  is  the  probability  (in  the  n*  partition)  of  (x,y)  being  damaged  after  the  first 
hit  to  the  target.  Taking  the  limit  as  n->«'  to  get  the  true  value  of  the  probability  of  (x,y)  being 
damaged  after  the  first  hit,  i.e.  P[(x,y)(l)=l],  we  have 

P[(x,  y)(l)  =  l]  =  Urn  P„  [Ci__  (1)  =  l]  =  lim((2n  +  1)2R/  (L(2n  + 1)  +  4nR))^ 

(5)  =  (nm  (2n  +  l)2R/(L(2n  + 1)  +  4nR))' 

=  (lim(2  +  l/n)2R /(L(2  +  1/n)  +  4nR))'  =  (4R/(2L  +  4R))' 


Now  let  A(k)  be  the  portion  of  the  target  damaged  after  k  hits.  Also,  let 

I ijl}  if  (x,  y)  is  interior  point  (uniform  weighting) 

w(x,y)  =  '^  , 

0  if  (x,  y)  IS  extenor  point 

Then  for  k=l 

(6)  A(l)=  JJw(x,y)(x,y)(l)dydx 

Target 

and  with  D(k)  as  the  expected  value  of  A(k),  then  again  for  k=l 


(7) 


D(1)  =  E[A(1)]=E 


JJw(x,y)(x,y)(l)dydx 


LTargct 


=  IJ  w(x,  y)  e[(x,  y)(l)]dydx 

J  Target 


with 

(8)  E[(x,  y)(l)]  =  lP[(x,  y)(l)  =  l]+ 0P[(x,  yXl)  =  O]  =  P[(x,  yXl)  =  l]  =  8,.y(l) 

where  5x.y(l)  is  shorthand  for  P[(x,y)(l)=l].  Since  we  assume  that  all  points  in  our  target  are 
equally  likely  to  be  hit,  then  we  drop  the  dependence  upon  (x,y)  and  write  6(1).  Also  by  the  above 
listed  values  for  w(x,y)  we  have 
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(9) 


D(l)  =  JJ Ijl}  5(l)dydx  =  5(1)/(L' )l'  =  5(1)  =  (4R/(2L  +  4R))" . 

Targetinterior 

This  is  the  expected  value  of  the  portion  of  the  target  damaged  after  the  first  hit  (k=l).  Continuing 
on  for  general  k: 

(10)  P[(x,  y){l)  =  0]  =  1  -  P[(x,yXl)  =  l] 
and  assuming  independent  hits 

(11)  P[(x,y)(k)  =  0]=(p[(x,y)(l)  =  0])'‘  =  (l-P[(x,y)(l)  =  l])'' 
so  that  by  (5) 

(12)  P[(x,y)(k)  =  l]=  1-P[(x,y)(k)=  0]  =  l-(l-P[(x,y)(l)=  l])’'  =  l-(l-(4R/(2L  +  4R))^)\ 
Then  analogous  to  (6): 

(13)  A(k)=  J|w(x,y)(x,y)(k)dydx 

Target 


and  analogous  to  (8)  and  using  (12): 


(14). 


E[(x,  y)(k)]  =  lP[(x,  y)(k)  =  l] + 0P[(x,  y)(k)  =  O] 

=  P[(x,  y)(k)  =  l]  =  1  -  (l  -  (4R/(2L + 4R))= )' 


SO  finally 


(15) 


D(k)  =  E[A(k)]  =  E 


JJw(x,y)(x,y)(k)dydx 


Target 


=  JJ  w(x,  y)E[(x,  y  )(k)]dydx 


Target 


=  IJ  i[l-(l-(4R/(2L+4R)f)]‘dydx=l-[l-(4R/(2L+4R)f]‘ 

Targetinterior 


This  represents  the  expected  portion  of  the  target  damaged  after  k  hits.  As  a  comparison  exercise, 
we  select  L=10  and  R=1  as  representative  numbers  for  our  parameters  and  compute  D(l): 

(16)  D(l)  =  l-[l- (4/(20 +  4))^]  =.0277778. 


In  order  to  compute  the  corresponding  values  of  D  for  some  partitions,  we  define  An(l),  Dn(l) 
respectively,  as  the  portion  of  the  target  damaged  after  the  first  hit  and  its  expected  value  both 
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computed  in  the  n*^  partition  of  the  target.  We  also  define  as  the  weighting  given  to  the  i*  cell 
in  the  n*  partition: 


if  Cj  is  interior  cell 
if  C;  is  exterior  cell 


Then  working  with  cells  (rather  than  points)  in  the  n"*  partition  and  following  a  parallel 
development  to  6)— >9)  gives  by  (4)  and  (2) 


A„(l)  =  i;nW.(C0Q(l)  =  2  — Q(l) 


D.(1)  =  E[A.(1)]=E  X;^C,(1)  =i^E[C,(l)] 

i=i  m„  J  i,i  m„ 


where 

(19)  E[C,(l)]=lP.[C,(l)  =  l]+OPiC,(I)  =  0]  =  P.[C,(l)  =  l]=P.[C(l)  =  l]=Sn^ 

‘*‘n 


where  the  next  to  last  equality  results  from  the  equal  likeliness  of  all  cells  (in  the  n***  partition)  to 
be  damaged  after  the  first  hit  (so  the  dependency  on  i  is  removed).  So  then  by  (2): 


(20) 


n  m  Y  ^  (2n  +  l)^^(2n  +  l)^^r  (2n  +  l)2R  V 

T„  T„  l^L(2n  +  l)+4nRj  ■ 


Computing  Da(l)  for  some  values  of  n: 

For  n=l,  Did)  =  (6/34)"  =  .031142 

For  n=2,  Dr(l)  =  f -^1  =  (10/58)=  =  .029727 

V10(5)  +  8^ 


This  is  a  decreasing  sequence  with  limit  .0277778  which  represents  the  expected  damage  after  one 
hit  without  the  assurrqjtion  of  predetermined  cell  locations. 

As  noted  above,  the  removal  of  predetermined  cell  location  is  a  significant  step  towards  making  a 
more  real-world  model  for  damage  aggregation. 
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Also,  this  is  a  first  step  in  using  the  concept  of  a  limiting  process  to  delete  the  predetermined 
cellular  construction  of  the  target.  Certain  construction  techniques  used  herein  such  as  square 
targets,  seem  to  be  removable  in  generalizing  this  approach.  For  example,  it  seems  that  any  target 
which  is  decomposable  into  a  finite  number  of  square  sub-targets  might  be  solvable  by  this 
approach.  This  is  certainly  an  area  for  future  work. 
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